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Abstract 



In a recent paper [A. Ahanj et al., |quant-ph/0 603053], we gave a classical pro- 
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tocol to simulate quantum correlations corresponding to the spin s singlet state for 
the infinite sequence of spins satisfying 2s + 1 = 2™. In the present paper, we have 
generalized this result by giving a classical protocol to exactly simulate quantum 
correlations implied by the spin-s singlet state corresponding to all integer as well 
Q H | as half- integer spin values s. The class of measurements we consider here are only 

those corresponding to spin observables, as has been done in the above-mentioned 
paper. The required amount of communication is found to be [~log 2 (s + 1)] in the 
worst case scenario, where \x] is the least integer greater than or equal to x. 
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O 1 Introduction 

> : 

It is well known that quantum correlations implied by an entangled quantum state of a 
bipartite quantum system cannot be produced classically, i.e., using only the local and 
realistic properties of the subsystems, without any communication between the two sub- 
systems pQ. By quantum correlations we mean the statistical correlations between the 
outputs of measurements independently carried out on each of the two entangled parts. 
Naturally, the question arises as to the minimum amount of classical communication 
(number of cbits) necessary to simulate the quantum correlations of an entangled bipar- 
tite system. This amount of communication quantifies the nonlocality of the entangled 
bipartite quantum system. It also helps us gauge [2] the amount of information hidden in 
the entangled quantum system itself in some sense, the amount of information that must 
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be space-like transmitted, in a local hidden variable model, in order for nature to account 
for the excess quantum correlations. 

In this scenario, Alice and Bob try and output a and /3 respectively, through a classical 
protocol, with the same probability distribution as if they shared the bipartite entangled 
system and each measured his or her part of the system according to a given random 
Von Neumann measurement. As we have mentioned above, such a protocol must involve 
communication between Alice and Bob, who generally share finite or infinite number of 
random variables. The amount of communication is quantified [3] either as the average 
number of cbits C(P) over the directions along which the spin components are mea- 
sured (average or expected communication) or the worst case communication, which is 
the maximum amount of communication C W (P) exchanged between Alice and Bob in any 
particular execution of the protocol. The third method is asymptotic communication i.e., 
the limit lim n ^ 00 C(P n ) where P n is the probability distribution obtained when n runs 
of the protocol carried out in parallel i.e., when the parties receive n inputs and produce 
n outputs in one go. Note that, naively, Alice can just tell Bob the direction of her mea- 
surement to get an exact classical simulation, but this corresponds to an infinite amount 
of communication. The question whether a simulation can be done with finite amount 
of communication was raised independently by Maudlin [3], Brassard, Cleve and Tapp 
[5], and Steiner [6]. Brassard, Cleve and Tapp used the worst case communication cost 
while Steiner used the average. Steiner's model is weaker as the amount of communica- 
tion in the worst case can be unbounded although such cases occur with zero probability. 
Brassard, Cleve and Tapp gave a protocol to simulate entanglement in a singlet state 
(i.e., the EPR pair) using eight cbits of communication. Csirik [7] has improved it where 
one requires six bits of communication. Toner and Bacon [8] gave a protocol to simulate 
two-qubit singlet state entanglement using only one cbit of communication. 

Until now, an exact classical simulation of quantum correlations, for all possible pro- 
jective measurements, is accomplished only for spin s — 1/2 singlet state, requiring 1 
cbit of classical communication [SJ. It is important to know how does the amount of this 
classical communication change with the change in the value of the spin s, in order to 
quantify the advantage offered by quantum communication over the classical one. Fur- 
ther, this communication cost quantifies, in terms of classical resources, the variation of 
the nonlocal character of quantum correlations with spin values. In our earlier paper 
[9], it was shown that only log 2 (2s + 1) bits of communication is needed, in the worst 
case scenario, to simulate the measurement correlation of two spin-s singlet state for per- 
forming only measurement of spin observables on each site, where s is a half- integer spin 
satisfying 2s + 1 = 2 n . Thus these spin values do not include any integer spin as well as 
all half-integer spins. In the present paper we give a classical protocol to simulate the 
measurement correlation in a singlet state of two spin-s systems, for all the integer as well 
as half-integer values of s, considering only (as above) measurement of spin observables 
(i.e., measurement of observables of the form a. A where a is any unit vector in R 3 and 
A = (A x , A y , A z ) with each Aj being a (2s + 1) x (2s + 1) traceless Hermitian matrix and 
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the all three together form the SU{2) algebra). We show that, using |~log 2 (s + 1)] bits of 
classical communication, one can simulate the above-mentioned measurement correlation. 

We will describe measurement correlations in two spin-s singlet state in section 2. 
Before describing our general simulation scheme, we will explain the scheme with few 
examples in section 3. In section 4, we will describe our general simulation scheme. We 
will draw our conclusion in section 5. 



2 Singlet state correlation 

The singlet state \i/jJ)ab of two spin-s particles A and B is the eigenstate corresponding 
to the eigenvalue of the total spin observable of these two spin systems, namely the 
state 

IOab = — L= J2 ("^"V^ ® I - m) B , (1) 

where | — s), \ — s + 1), . . ., \s — 1), |s) are eigenstates of the spin observable of each of 
the individual spin-s system. Thus \^J)ab is a maximally entangled state of the bipartite 
system A + B, described by the Hilbert space d 2s+1 <8> dr s+ . 

We will consider here measurement of 'spin observables', namely the observables of the 
form a. J on each individual spin-s system, where a is an arbitrary unit vector in R 3 and 
J = (J x , J y , J z ) (see ref. [9] for a discussion on the choice of measurement observables). 
For the (2s + 1) x (2s + 1) matrix representations of the spin observables J x , J y , and 
J z , please see page 191 - 192 of ref. [11]. J matrices satisfy the 577(2) algebra, namely 
[J x , Jy] = iJz, [Jy, Jz] = iJx, [Jz, Jx] = iJy The eigenvalues of a. J are — s, — s + 1, . . ., 
s — 1, s for all a G R 3 . The quantum correlations (tp~\a.J <S> b.J\ip~) (which we will denote 
here as (a(3), where a runs through all the eigenvalues of a. J and (3 runs through all the 
eigenvalues of b. J) is given by 

(i(f~\a.J ® S.J|-07> = (a/3) = -~s(s + l)a.b , (2) 

where a and b are the unit vectors specifying the directions along which the spin compo- 
nents are measured by Alice and Bob respectively (see section 6-6 of page 179 in [T2]). 
Note that, by virtue of being a singlet state ,(a) = = (J3) irrespective of directions a 
and b. 

Let us now come to our protocol. In the simulation of the measurement of the observ- 
able a. J (where a G R 3 is the supplied direction of measurement), Alice will have to repro- 
duce the 2s+l number of outcomes a = s, s— 1, . . . , — s+1, — s with equal probability. Sim- 
ilarly, Bob will have to reproduce the 2s+l number of outcomes /3 — s, s — 1, . . . , —s+1, — s 
with equal probability. We will describe our protocol for the simulation by first giving 
the ones for smaller values of the spin and then by giving the protocol for general value 
of the spin. 
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Before describing the simulation scheme, we mention here few mathematical results 
which will be frequently needed during our discussion of the simulation scheme. Consider 
the unit sphere in three dimensional Euclidean space: S' 2 = {|r| = l:rG-R 3 }. Let Ai, A2, 
P>i, P>2, V\, V2 be (mutually) independent but uniformly distributed random variables on 
5*2 . Let a and b be given any two elements from S^. Also z be the unit vector along the 
z-axis of the rectangular Cartesian co-ordinate axes x, y and z - the associated reference 
frame. Let us define: 

c k = Sgn(a.A fc ) Sgu(a.p, k ) (k = 1,2), 

f k = Sgn (z.u k +Pk) (pjfc G (0, 1)), 

where Sgn : R — > {+1, —1} is the function defined as Sgn(x) = 1 if x > and Sgn(x) = —1 
if x < 0. One can show that (see ref. [8] for the derivations): 



Prob ( Sgn ( a.X k ) = ±1 ) = -, (for A: = 1,2), 



and hence 
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Prob ( Sgn 
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and hence 
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Sgn (a.\ k ) x Sgn 
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Also we have (taking v k = (sin^^. cos0fc, sin^^. sin^^, cos^^)) 



Prob(/ fc = +l) = — 
and hence 
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(for jfc = 1,2). 



So 



(fk)= Pk (for A; = 1,2). 
Moreover, as /| will always have the value +1, therefore 

</ fe 2 ) = l (for A; = 1,2). 

Consequently 

<(l + / fc ) 2 ) = 2(l+p fe ) (for A; = 1,2) 
and (as V\ and are independent random variables) 

<(1 + A) 2 (1 + / 2 ) 2 > = <(1 + hf) x <(1 + / 2 ) 2 > =4(1+ Pl ) (1 + p 2 ) • 



(3) 

(4) 
(5) 

(6) 
(7) 



(for A; =1,2), (8) 

(9) 
(10) 
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Again, as Ai, A2, fai, fi 2 , v\, v 2 are independent random variables, therefore 

((1 + f k f x Sgn (a.X^j x Sgn [S. (X m + Q/2 m )] ^ = 2 (1 + p k ) 5 lm (a.bj , (13) 

and 

((1 + hf (1 + hf x Sgn (a.A fc ) x Sgn [ft. (a, + ) = 4 (1 ± Pl ) (1 + p 2 ) 4/ (a.S) . 

(14) 

3 Examples 

For each value s of the spin, we can always find a positive integer n such that 2 n_1 < 
s + 1 < 2 n . We show here below that the above-mentioned simulation can be done with 
just n bits of communication if s is such that 2 n_1 < s + 1 < 2™. To give a clear picture, 
let us first describe our protocol for few lower values of s, and after that, the general 
protocol will be given. To start with, Alice and Bob fix a common reference frame (with 
rectangular Cartesian co-ordinate axes x, y and z) for them. 

Example 1: 2 1_1 < s + 1 < 2 1 . Thus the allowed values of s are 1/2 and 1. 

Case (1.1) s = 1/2: 

Alice and Bob a priori share two independent and uniformly distributed random 
variables A1/2, A1/2 £ S2. Given the measurement direction a G S2, Alice calculates 
her output as a = — (l/2)Sgn(d.Ai/2) = — a(l/2) (say). She also sends the bit value 
C1/2 = Sgn(a.Ai/2) Sgn(a./ii/2) to Bob by classical communication. After receiving this 
bit value and using the supplied measurement direction b £ S2, Bob now calculates 
his output as (3 = (l/2)Sgn[6.(Ai/ 2 + C1/2A1/2)] = 13(1/ 2) (say). It is known that (see 
equations (@J - (JTj)) for the two spin-1/2 singlet state | ^1/2 ) ' e {+V2, — 1/2}, 

Prob(a = ±1/2) = Prob(/3 = ±1/2) = 1/2 (and so (a) = {(3) = 0), and {a(3) = 
— (l/3)(l/2)(l/2 + l)a.b = (ol(3)qm- Thus the total number of cbits required (we denote 
it by n c ), for simulating the measurement correlation in the worst case scenario, is one 
and the total number of shared random variable is two: Ai/ 2 and yUi/ 2 . Thus here n\ 
\ tic total number of A's = 1 and = the total number of /t's = 1. 

Case (1.2) s = h 

Alice and Bob a priori share three independent and uniformly distributed random 
variables Ai, fii, i>\ £ S 2 . Given the measurement direction a £ S 2 , Alice calculates 
her output as a = —((1 + /i)/2)Sgn(a.Ai) = — a(l) (say). She also sends the bit value 
Ci = Sgn(a.Ai) Sgn(a./ii) to Bob by classical communication. After receiving this bit 
value and using the supplied measurement direction b £ S 2 , Bob now calculates his 
output as (3 = ((1 + /i)/2)Sgn[6.(Ai +ci/ti)] = (3(1) (say), where f\ = Sgn(5.i> 1 ± 1/3) and 
c\ = Sgn(a.Ai) Sgn(d./ti). Now, by equations jS]) - (fTUl) . we have Prob(/i = ±1) = 2/3, 
Prob(/i = —1) = 1/3 and (fi) = 1/3. Thus we see that (using equations (J3]), ([5]), 
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the probability distribution of /i, and the fact that Ai, fa, v\ are independent random 
variables) a, j3 E {+1,0,-1} and Prob(a = j) = Prob(/3 — k) — 1/3 for all j, k G 
{+1, 0, —1}. Also we have (using equation ({TBI ) (a(3) = —(1/3) x 1 x (l + l)d.& = {a(3)Q M - 
Thus here n c = 1, n\ = 1, = 1, n v = the total number of z)'s = 1. 

Example 2: 2 2 " 1 < s + 1 < 2 2 . Thus the allowed values of s are 3/2, 2, 5/2, and 3. 
Case (2.1) s = 3/2: 

Alice and Bob a priori share four independent and uniformly distributed random 
variables Ai/ 2 , A3/2, /ti/2, fa/2 G £2- Given the measurement direction a G S2, Alice 
calculates her output as a = — [Sgn(d.A3/2) + a(l/2)] = — a(3/2) (say), where a(l/2) 
involves A1/2 and is described in (1.1) above. She also sends the two bit values = 
Sgn(d.Afc) Sgn(d./ifc) (for k = 1/2, 3/2) to Bob by classical communication. After receiving 
these two bit values and using the supplied measurement direction b G S 2 , Bob now 
calculates his output as (3 = Sgn[6.(A 3 / 2 + c 3 / 2 fa/2)} + /3(l/2) = /3(3/2) (say), where 
(3(1/2) involves A1/2, fa/2 and is described in (1.1) above. Using equations ([3]) and ([5]), 
and using the fact that A1/2, A3/2, fa/2, fa/2 are independent and uniformly distributed 
random variables on S 2 , we have Prob(a = j) = Prob(/5 = k) = 1/4 for all j, k G 
{+3/2, +1/2, -1/2, -3/2}. Also, by using equation ©, we have (a/3) = -(1/3) x (3/2) x 
(3/2 + l)a.b = {a/3)QM- Thus here n c = 2, n x = 2, = 2 and n u = 0. 

Case (2.2) s = 2: 

Alice and Bob a priori share five independent and uniformly distributed random vari- 
ables A1/2, A 2 , fa/2, fa, ^2 ^ S 2 - Given the measurement direction a G S 2 , Alice calcu- 
lates her output as a = —((1 + /2)/2)[(3/2)Sgn(a.A2) + a(l/2)] = — a(2) (say), where 
a(l/2) involves Ai/ 2 and is described in (1.1) above. She also sends the two bit values 
Cfc = Sgn(d.Afc) Sgn(a./ifc) (for k = 1/2,2) to Bob by classical communication. After re- 
ceiving these two bit values and using the supplied measurement direction b G S 2 , Bob now 
calculates his output as (5 = ((1 + / 2 )/2)[(3/2)Sgn[S.(A 2 + c 2 fa)\ + /3(l/2)] = (3(2) (say), 
where (3(1/2) involves Ai/ 2 , fa/ 2 and is described in (1.1) above. Here f 2 = Sgn(z.z> 2 +3/5). 
By using equations (EJ) - (JTOI) , we see that Prob(/ 2 = +1) = 4/5, Prob(/ 2 = -1) = 1/5 
and (^2) = 3/5. Using these facts and the fact that A1/2, A 2 , fa/2, fa, v 2 are inde- 
pendent and uniformly distributed random variables on S 2 , we have Prob(a = j) = 
Prob(/? = k) = 1/5 for all j,k G {+2, +1, 0, -1, -2}. Also, by using equation <^ 
(a(3) = —(1/3) x 2 x (2 + l)a.b = (a(3)QM- Thus here n c = 2, ri\ = 2, n M = 2 and n u = 1. 

Case (2.3) s = 5/2: 

Alice and Bob a priori share five independent and uniformly distributed random vari- 
ables Ai, A5/2, fa, fa/2, v\ G S 2 - Given the measurement direction a E S 2 , Alice calculates 
her output as a = — [(3/2)Sgn(d.As/2) + a(l)] = — a(5/2) (say), where a(l) involves A\, z>i 
and is described in (1.2) above. She also sends the two bit values = Sgn(a.Afc) Sgn(d./ifc) 
(for k = 1,5/2) to Bob by classical communication. After receiving these two bit val- 
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ues and using the supplied measurement direction b G S%, Bob now calculates his out- 
put as (3 = (3/2)Sgn[6.(A 5 / 2 + C5/2//5/2)] + /3(1) = /^(5/2) (say), where (3(1) involves Ai, 
jli, i)\ and is described in (1.2) above. Using the fact that Ai, A5/2, fai, ^5/2, ^1 ar e 
independent and uniformly distributed random variables on S 2 , equations ([3]) and ([5]), 
and the discussions in (1.2) above, we have Prob(a = j) = Prob(/5 = k) = 1/6 for 
all j,k G {+5/2, +3/2, +1/2, -1/2, -3/2, -5/2}. Also, by using equation flT3]) (a/3) = 
-(1/3) x (5/2) x (5/2 + l)a.b = (a(3) QM - Thus here n c = 2, n x = 2, = 2 and n„ = 1. 

Case (2.4) s = 3: 

Alice and Bob a priori share six independent and uniformly distributed random vari- 
ables Ai, A 3 , /ti, /a 3 , Pi, z> 3 G 5*2- Given the measurement direction a G S2, Alice calculates 
her output as a = —((1 + /3)/2)[2Sgn(a.A 3 ) + a(l)] = — ct(3) (say), where a(l) involves 
Ai, z>x and is described in (1.2) above. Here / 3 = Sgn(i.z> 3 + 5/7). She also sends the 
two bit values = Sgn(a.Afc) Sgn(a./ifc) (for fc = 1, 3) to Bob by classical communication. 
After receiving these two bit values and using the supplied measurement direction b G S2, 
Bob now calculates his output as (3 = ((l + /3)/2)[2Sgn[6.(A3 + C3/i3)] +/3(1)] = /?(3) (say), 
where (3{1) involves Ai, p,\, v\ and is described in (1.2) above. Using the fact that Ai, A3, 
jii, /t 3 , z>i, z> 3 are independent and uniformly distributed random variables on S2, equations 
([3]) and ([5]), and the discussions in (1.2) above, we have Prob(a; = j) = Prob(/3 = k) = 1/7 
for all j, k G {+3, +2, +1, 0, —1, —2, —3}. Also, by using equations ffTBl and f|T4l) . we have 
(a(3) = —(1/3) x 3 x (3 + l)a.b = (q.(3)qm- Thus here n c = 2, n x = 2, = 2 and n u = 2. 



4 General simulation scheme 

Let us now describe the protocol for general s. One can always find out uniquely a 
positive integer n such that T~ l < s + 1 < 2 n . Equivalently, given the dimension 
d = 2s + 1 of the Hilbert space, one can always find out a unique positive integer n such 
that 2 n - 1 < d < 2 n+1 - 1. Let d = a 2 n + a 1 2 n ~ 1 + ... + a n 2° = a ai . . . a n be the 
binary representation of d (where ao, ai, . . ., a n G {0, 1}). So we must have a 7^ 0. 
Before describing the general simulation scheme, using the help of the above-mentioned 
examples, let us describe below the scheme pictorially (see Figure 1) in terms of binary 
representation of the dimension of the individual spin system. The simulation scheme, we 
have described in ref. [9] for the simulation of the measurement correlation in two spin-s 
singlet state, where 2s + 1 = 2 n , corresponds to the upper most chain 

2 1 = 10 ->• 2 2 = 100 -> 2 3 = 1000 . . . 2 n ~ l = 1000. . .00 -> 2 n = 1000 ... 000 

in Figure 1. In other words, when 2s + 1 = 2 n , given the measurement directions a, Alice 
will calculate her output —a (^-y^) = —a ( 1000,, 2 ° 00 ~ 1 ) 



as: 



1000... 000- r 



-a 



\ / 1000. ..000-1 _|_ 1 \ / 
j = — I ^—^ 1 Sgn ^q. A 1000.. .000-1 ^ + a ( 



1000... 00 - 1' 
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1000. ..000-1 i l\ / 1000. ..00-1 , 1 



— J Sgn ^d.A moo... ooo-i j + I ^— J Sgn (a.\ 



1000. ..00-1 



a 



1000...0 -1 



1000.. .000 -1 . l\ / 1000. ..00 -1 . l 



— I Sgn ^a.A looo... ooo-i j + ( ^ J Sgn (a.X 

Sgn ^d.A io-i 



1000. ..00-1 



10-1 i 1 
2 + 2 



1 H 

-^2- fc Sgn(a.%) 



2 

k=l 



where fjk = A 2 *_i- Similarly for Bob. We have generalized below this scheme to arbitrary 

2 

value of s (see equations <HM - (1201)). 
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2 - 1 < d < f- 1 2 - 1 < d < f - 1 



n— 1 n n n+l 

2 - 1 < d _< 2 - 1 2 - 1 < d_< 2 -1 



d= innn.nnn 



d=_ii 




<d= im . nn 

d= 1H1. 111 



Figure 1: The paths (mentioned by concatenated arrows from left to right) of simulation for 
each integer and half-integer spins s such that 2 n_1 < s + 1 < 2 n 
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To describe the general simulation, we consider the following two cases: 
s is a half-integer spin: 

Over and above the n — 1 number of A's, n — 1 number of /t's and (a± + a 2 + . . . + a n -i) 

n £ ^, , . ,, ■ £ /ooOi...o n _i— 1 \ - „ /aoai...a n _i-l\ ... 

number of v s appeared m the expression tor a I 5 ) and p I s ) , Alice 



2 j " ^ ^ ^ 2 

and Bob share the random variables A a ai...a n -i and /t a a 1 ...an -i , where, it has been assumed 

2 2 

that all these 2n + (ai + a 2 + . . . a n ~i) number of random variables are independent and 
uniformly distributed on S 2 . Let us denote the set of all these n A's by S\, the set of all 
these n /t's by S^, and the set of all these (a-i + a 2 + ■ ■ ■ + a n -i) £'s by S^. Given the 
measurement direction o6 5 2 i Alice calculates her output as 



a = — 



aooi...q w — 1 1 ' 



Sgn I a. A a()a 1 ...a n — 1 



aocti • • • a n -i ~~ 1 



-a 



a ai . . . a n - 1 



and she sends the n cbits 



c fe = Sgn(a.A fc ) Sgn(a./t fc ), 



(15) 



(16) 



to Bob where A; = 



BnBi-an- 1 gggi— gw-l — 1 apai — 1 



-. After receiving these n cbits and 

using his measurement direction b <E S 2 , Bob calculates his output as 



' aoai...q n — 1 1 

^ S^Il 6. ( AaQa^...a n — 1 -j - C agci! . . .a n — 1 JJ, aQai . . ,a n — l 



/ Q ai . . . a n _i - T 



)]■»( 



a ai . . . a„ — 1 



(17) 



Let L = ai + 02 + . . . a n and let ii, ^2, . . ., il be all those elements from {1,2,..., n} such 
that i\ < i 2 < ■ ■ ■ < ih and — — . . . — ai L — 1. It is then easy to see that 



Sx 
S„. 



S A apai — 1 , A apaia2 ~ 1 j • • • j A hqc^ . . .a ra — 1 ? , 
l> 2 2 2 J 

< jj, a a 1 -l , /j noa 1 a 2 -l , . . . , /I apai . . .an - 1 f , 
I. 2 2 2 J 



s v 



^ >a a i 1 - 1 , J /a O a i 1 a i 2 _1 ! 



• • , l / a a il ...aj t -l 



s is an integer spin: 



Over and above the n — 1 number of A's, n — 1 number of /t's and (ai + a 2 + . . . + a n -i) 

i r ~, , . , n • r /ooOi...a„_i— 1 \ . „ /a ai...a n _i-l\ 

number of v s appeared m the expression for ct I ^ ) and p I ^ ) , Alice 
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and Bob share the random variables A aQai...a n — l and fj, CLQai . . .a n — l ? where, it has been assumed 

2 2 

that all these 2n + (a\ + a>2 + • • • On-i) number of random variables are independent and 
uniformly distributed on Given the measurement direction a 6 S2, Alice calculates 
her output as 



1 ~\~ f apQi-.-on — 1 



a = — 



aoai...a n — 1 



+ 1 



Sgn ( d.A a ai...a n -l ) + 



<2() a l • • • O n _l — 1 



= —a 



flQ^l • • • Q"n — 1 



and she sends the n cbits 

c fc = Sgn(a.A fc ) Sgn(a./2 fe ), (19) 

j t~) i i 7 aoai...a n -l aoai...a n -i -1 apai -l * r, ■ ■ u ., j 

to Bob where k = ^ , ^ , . . . , — = — . After receiving these n cbits and 

using his measurement direction b G S 2 , Bob calculates his output as 



P 



1 -)- f a^a 1 ...a n — 1 



aoai ...q n — 1 . i 

1 Sgn 



6. A apai^an -l + C a Q a, l ■■■Q-n — 1 /X QQfli...fln 



a ai . . . a n _i — 1 



= 



Here 



f a O a l ■■■"n — 1 — Sgn I ^.Z/ aQa 1 ...a n — 1 -|- 



OqOi . . . fl n — 1 



QoQl • • • On — 2 

aoai . . . a n 



(20) 
(21) 



Let L = a x + a 2 + . . . a n and let zi , i 2 , ■ ■ ., be elements from {1,2,..., n} such that 
*i < *2 < • • • < *l and a ix = aj 2 = . . . = aj L = 1. It is then easy to see that 



2 


2 


jJL aQd| — 1 


, a a 1 a 2 -l 


2 


2 




Va a il a i2 -1 



S\ — \ \ , Aapa^a2 — 1 , . . . , \ a^a-^. ..a n — 1 f 

l> 2 2 2 J 

'N< ^ /'•'.«•' I I • //-,," i- > 1 // a n n 1 ...a w -l j' , 



2 -1 , . . . , I'no^j )• . 



The way we have defined a f £s=k=s x j as we n as ^ ^ 
(2.4) as well as equations ( fT5|) . ( fTTl) . l fl8l) and ( l20l ). one can show recursively that 

Prob ( a { 9m=^Z± ) = j) = Prob U { ggg^LZT ) = ^ 1 



agOj^On — 1 



(see examples (1.1) 



aoOl ■ ■ ■ Q> n 
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for j, k e {( a ai . . . a n - l)/2, ( a ai . . . a n - 3)/2, . . . , -( a ai . . . a n - 3)/2, -( oqOi . . . a n - 
l)/2} and also 

/ / a ai . . . a ra - 1\ / a ai . . a w - 1\ \ 
^ = \- a { ^ ) X f 3 { — )) 

1 a ai . . . a n - 1 / a ai . . . a n - 1 \ / ~\ 
= -g x 2 x t 2 + 1 ) (a-&) = (a/3>QM 

Thus we see that for any given value of the spin s (integer or half- integer) for which 2 n — 
l<d=2s + l< 2 n+1 — 1 (hence d has the binary representation d = a^ai . . . a n where ao, 
ax, . . ., a n 6 {0, 1} and a ^ 0), Alice and Bob can simulate, in the worst case scenario, the 
measurement correlation in the two spin-s singlet state for performing measurement 
of arbitrary spin observables by using only n = |~log 2 (s + 1)] bits of communication if they 
a priori share In + [a\ + a 2 + . . . a n ) number of independent and uniformly distributed 
random variables on 5*2. 

For any maximally entangled state \ip max ) of two spin-s systems, we know that there 
exists a (2s + 1) x (2s + 1) unitary matrix U such that \^ max ) — (U x Our protocol 

works equally well for those two spin-s maximally entangled state \i/j max ) for each of which 
the above-mentioned unitary matrix U induces a rotation in R 3 , as in those cases, both 
Alice and Bob can perform the protocol for the spin-s singlet state for the rotated 
input vectors a and b and, hence, they will achieve their goal. 



5 Conclusion 

Our result provides the amount of classical communication in the worst case scenario if 
we consider only measurement of spin observables on both sides of a two spin-s singlet 
state for all the values of s - just n = [log 2 (s + 1)] bits of communication from Alice 
to Bob is sufficient. Thus, in our simulation protocol, the required amount of classical 
communication is increased only by one cbit if dimension of the individual spin system 
becomes double. In other words, the amount of classical communication, in our simulation 
scheme, is equal to the maximum number of qubit(s) one can accommodate within the 
Hilbert space dimension of the individual spin system. 

It should be noted that if we consider most general projective measurements on both 
the sides of a maximally entangled state of two qudits, with d = 2 n , it is known that (see 
[5]) Alice would require at least of the order of 2 n bits of communication to be sent to 
Bob, in the worst case scenario when n is large enough. But for general d, log 2 d can be 
shown to be a lower bound on the average amount of classical communication that one 
would require to simulate the maximally entangled correlation of two qudits considering 
most general type of projective measurements [T3]. So, in the worst case scenario, one 
would require at least log 2 <i number of bits of communication for simulating measurement 
correlation of the two-qudit maximally entangled state, where the measurement can be 
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arbitrary but projection type. If one can show that \og 2 d is again a lower bound for 
considering measurement of spin observables only (which we believe to be true), our 
simulation scheme will turn out to be optimal. 

Acknowledgement: We thank Guruprasad Kar and R. Simon for general encour- 
agement. We would like to thank Ali Saif M.Hassan for drawing figure 1 for the present 
paper. 
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